On the Power of Arrays with Recon gurable Optical Buses

This paper examines some computational aspects of di erent arrays enhanced with optical pipelined buses. The array processors with optical pipelined buses (APPB) are shown to be extremely exible, as demonstrated by their ability to e ciently simulate di erent variants of PRAMs and bounded degree networks. A model of computation is introduced, the array with recon gurable optical buses (AROB), which combines some of the advantages and characteristics of the classical recon gurable networks (RN) and the APPB. A number of applications of the APPB and AROB are presented, and their power is investigated. It is shown that beside AROB's capability of simulating classical recon gurable networks, the enhanced communication mechanisms allow for an important system reduction when compared with the classical RNs.